花费 10 ms
【UOJ#310】【UNR#2】黎明前的巧克力(FWT)

【UOJ#310】【UNR#2】黎明前的巧克力(FWT) 题面 UOJ 题解 把问题转化一下,变成有多少个异或和为\(0\)的集合,然后这个集合任意拆分就是答案,所以对于一个大小为\(s\)的 ...

Fri Jul 12 04:01:00 CST 2019 5 506
【CTSC2018】暴力写挂(边分治,虚树)

【CTSC2018】暴力写挂(边分治,虚树) 题面 UOJ BZOJ 洛谷 题解 发现第二棵树上的\(LCA\)的深度这玩意没法搞,那么枚举在第二棵树上的\(LCA\)。 然后剩下的部分就是\ ...

Sun Dec 30 03:29:00 CST 2018 2 635
【UOJ#50】【UR #3】链式反应(分治FFT,动态规划)

【UOJ#50】【UR #3】链式反应(分治FFT,动态规划) 题面 UOJ 题解 首先把题目意思捋一捋,大概就是有\(n\)个节点的一棵树,父亲的编号大于儿子。 满足一个点的儿子有\(2+c ...

Thu Jun 20 06:50:00 CST 2019 2 388

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM